#include<iostream>
#include<string.h>
#define N 10001
using namespace std;
void shan( int num[N] , int i , int n )
{
	int j;
	for(j=i;j<n-1;j++)
		num[j]=num[j+1];
}
int main()
{
	char a[N],max='0'-1,min='9'+1;
	int num[N];
	int n,m,i,j,mark1,mark2,flag=1,k;
	while( scanf("%s",a)!=EOF )
	{
		memset(num,0,sizeof(num));
		k=0;flag=1;
		getchar();
		scanf("%d",&m);
		n=strlen(a);
		for(i=0;i<n;i++)
			num[i]=a[i]-'0';
		while(num[0]==0)
		{
			shan(num,0,n);
			n--;
		}
		for(i=0;i<n;i++)
			printf("%d",num[i]);
		printf("\n");
		i=0;
		while(m-k&&flag==1)
		{
			if(num[i]>=num[i+1])
			{
				shan(num,i++,n--);
				k++;
			}
			for( j=0 ; j<n-1 ; j++ )
				if(num[j]>num[j+1])
					flag=1;
				else	flag=0;
		}
		if(m-k)
		{
			for(i=n-1;i>=0;i--)
			{
				shan(num,i,n--);
				k++;
				if(!(m-k))	break;
			}
		}
		
		while(num[0]==0)
		{
			shan(num,0,n);
			n--;
		}
		for(i=0;i<n;i++)
			printf("%d",num[i]);
		printf("\n");
	}
} 
